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Wireless communication is susceptible to eavesdropping attacks because of its broadcast nature. This paper 
channel with a helping interferer (WT-HI) is considered. Here, a transmitter sends a confidential message to 



< 



illustrates how interference can be used to counter eavesdropping and assist secrecy. In particular, a wire-tap 



its intended receiver in the presence of a passive eavesdropper and with the help of an independent interferer. 
The interferer, which does not know the confidential message, helps in ensuring the secrecy of the message by 
sending an independent signal. An achievable secrecy rate and several computable outer bounds on the secrecy 
capacity of the WT-HI are given for both discrete memoryless and Gaussian channels. 
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£sj . I. Introduction 

00 

Broadcast and superposition are two fundamental properties of the wireless medium. Due to its broadcast 
nature, wireless transmissions can be received by multiple receivers with possibly different signal strengths. 
This property makes wireless communications susceptible to eavesdropping. Due to the superposition property 
of the wireless medium, a receiver observes a superposition of multiple simultaneous transmissions resulting in 
interference. This paper illustrates how one can pit the superposition property of the wireless medium against 
eavesdropping by using interference to assist secrecy. 

Our approach follows Wyner's seminal work on the wire-tap channel [1], in which a single source-destination 
communication is eavesdropped upon via a degraded channel. Wyner's formulation was generalized by Csiszar 
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and Korner who studied general broadcast channels [2]. The Gaussian wire-tap channel was considered in 
[3]. In these models, it is desirable to minimize the leakage of information to the eavesdropper. The level of 
ignorance of the eavesdropper with respect to the confidential messages is measured by the equivocation rate. 
Perfect secrecy requires that the equivocation rate is asymptotically equal to the message rate, and the maximal 
achievable rate with perfect secrecy is the secrecy capacity. The central idea of [l]-[3] is that the transmitter 
can use stochastic encoding to introduce randomness to preserve secrecy. In this paper, we study the problem 
in which a transmitter sends confidential messages to the intended receiver with the help of an interferer, in 
the presence of a passive eavesdropper. The difference between this model and Csiszar and Korner's model 
is that there is an additional transmitter, who functions as an interferer without any knowledge of the actual 
confidential message sent by the primary transmitter. We call this model the wire-tap channel with a helping 
interferer (WT-HI). The external transmitter provides additional randomization to increase the secrecy level 
of the primary transmission. We choose the transmission schemes at both the interferer and the legitimate 
transmitter to enhance the secrecy rate. 

To understand the effects of interference in wireless transmissions, the interference channel (IC) has been 
extensively studied. The capacity region of interference channels remains an open problem, except for some 
special cases including the strong/very strong interference regimes [4] and [5]. The best achievable rate region 
so far was proposed by Han and Kobayashi [6]. Several outer bounds for the Gaussian IC with weak interference 
were proposed in [7]-[10], and more recently a new outer bound was proposed independently in [1 1]— [13] to 
obtain the sum-capacity in a very weak interference regime. 

The secrecy capacity of interference channels remains even more elusive. In [14], an achievable secrecy rate 
region and an outer bound were proposed for the discrete memoryless interference channel with confidential 
messages (IC-CM). An achievable secrecy rate was also proposed for Gaussian IC-CMs. In [15], the secrecy 
capacity region was found for a special class of cognitive interference channels, in which the cognitive user 
knows the message sent by the primary user non-causally and the primary user is constrained by using 
deterministic encoding. Secret communication on interference channels was also studied in [16]— [18]. In [16], 
an outer bound on the secrecy capacity region of a class of one-sided interference channels was presented. In 
[17], the robust-secrecy capacity was defined and characterized for a special deterministic interference channel. 
In [18], an interference alignment scheme was proposed for the purpose of preserving secrecy. 

The information-theoretic secrecy approach has also been applied to study other various multi-user channel 
models such as the multiple access channel with confidential messages (MAC-CM) [19], [20], the multiple 
access wire-tap channel (MAC-WT) [21], and the relay-eavesdropper channel (REC) [22], [23]. We refer the 
reader to [24] for a recent survey of the research progress in this area. 

The main contributions of this paper are summarized as follows: First, for general discrete memoryless 
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WT-HI models, we consider all possible interference patterns and design the corresponding achievable coding 
scheme at the legitimate transmitter based on the coding rate of the interference codebook. We propose an 
achievable secrecy rate for this channel by optimizing the coding schemes at both the interferer and the 
legitimate transmitter. Second, for a Gaussian WT-HI, we provide an achievable secrecy rate based on Gaussian 
codebooks and describe a power policy to optimize the secrecy rate. Our results show that the interferer can 
increase the secrecy level, and that a positive secrecy rate can be achieved even when the source-destination 
channel is worse than the source-eavesdropper channel. An important example for the Gaussian case is that in 
which the interferer has a better channel to the intended receiver than to the eavesdropper. Here, the interferer 
can send a (random) codeword at a rate that ensures that it can be decoded and subtracted from the received 
signal by the intended receiver, but cannot be decoded by the eavesdropper. Hence, only the eavesdropper 
is interfered with and the secrecy level of the confidential message can be increased. In particular, when the 
interferer-receiver channel is good enough and the power used at the transmitters is unconstrained, the achieved 
secrecy rate for the Gaussian WT-HI is equal to the secrecy rate achieved when the message is given to the 
helper secrectly and the helper resends the message. This is particularly interesting because we do not assume 
that there is a secret transmitter-interferer channel (which would enable the interferer to relay the transmission). 
Finally, we provide several computable upper bounds on the secrecy capacity of the Gaussian WT-HI model. 
Each of them can be a better upper bound than others under certain channel and power conditions. For some 
special cases, the best upper bound is quite close to the achievable secrecy rate. 

The WT-HI model has been studied in part within the context of the REC [22], MAC-WT [21] and IC- 
CM [14] models. Our achievable scheme can be considered to be a generalization of the schemes proposed 
previously. In the cooperative jamming [21] scheme or the artificial noise scheme in [14] (both proposed for 
Gaussian channels), the helper generates an independent (Gaussian) noise. This scheme does not employ any 
structure in the transmitted signal and can be considered as a special case of our scheme when the coding 
rate of the interference codebook is large (infinity). The noise forwarding scheme in [22] requires that the 
interferer's codewords can always be decoded by the intended receiver, which can be considered as a special 
case of our scheme when the coding rate of the interference codebook is lower than a certain rate such that 
the intended receiver can decode the interference first. By taking a holistic view, we obtain a number of new 
insights. 

The remainder of the paper is organized as follows. Section [TT] describes the system model for the WT-HI. 
Section [III] states an achievable secrecy rate and a Sato-type upper bound for general discrete memory less 
channels. Section [TV] studies a Gaussian WT-HI model, for which an achievable secrecy rate and a power 
policy for maximizing the secrecy rate, together with several computable upper bounds on the secrecy capacity 
are given for the Gaussian WT-HI model. Section [V] illustrates the results through some numerical examples. 
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Fig. 1. A wire-tap channel model with interference: a transmitter wants to send a confidential message W\ to the intended receiver 
while keeping the message secret with respect to an passive eavesdropper, in the presence of an active interferer. 



Conclusions are given in Section [VT] 

II. System Model 

As depicted in Fig. [TJ we consider a communication system including a transmitter (Xi), an intended 
receiver (li), a helping interferer (X2), and a passive eavesdropper (Y2). The transmitter sends a confidential 
message W\ to the intended receiver with the help of an independent interferer, in the presence of a passive 
but intelligent eavesdropper. We assume that the eavesdropper knows the codebooks of the transmitter and 
the helper. Furthermore, we assume that the transmitters do not share any common randomness and also 
that the helper does not know the confidential message W\. As noted above, we refer to this channel as the 
wire-tap channel with a helping interferer (WT-HI). The channel can be defined by the alphabets X\, X2, ~$\, 
y%, and channel transition probability p(yi, 2/2 1 £c 1 , X2) where x t G X t and yt G 3^, t = 1,2. The transmitter 
encodes a confidential message w\ £ Wi = { 1 , . . . , M} into x\ and sends it to the intended receiver in n 
channel uses. A stochastic encoder [2] /1 is specified by a matrix of conditional probabilities ^(xi^l^), where 
%i.k £ %i> w\ G Wi, k fi{ x i,k\ w i) = 1 for all fc = 1, . . . ,ra, and fi(xi,k\wi) is the probability that the 
encoder outputs x\ f. when message w\ is being sent. The helper generates its output X2 t k randomly and can 
be considered as using another stochastic encoder /2, which is specified by a matrix of probabilities f2(x2,k) 
with X2,k G X2 and /2(^2,fc) = 1- We assume that X™ and are independent. Since randomization 

can increase secrecy, the legitimate transmitter uses stochastic encoding to introduce randomness. Additional 
randomization is provided by the helper and the secrecy can be increased further. 

The decoder uses the output sequence y\ to compute its estimate w\ of w\. The decoding function is 
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specified by a (deterministic) mapping g : y™ — > W\. The average probability of error is 

1 M 

Pe = M E Vr {9( Y i) + »iK sent} . (1) 

M> = 1 

The secrecy level (level of ignorance of the eavesdropper with respect to the confidential message w\) is 
measured by the equivocation rate (1 / n) H (Wi\Y£) . 

A secrecy rate R s is achievable for the WT-HI if, for any e > 0, there exists an (M, n, P e ) code so that 

M > T R > , P e < e (2) 

and R s - -HiW^Y?) < e (3) 
n 

for all sufficiently large n. The secrecy capacity is the maximum of all achievable secrecy rates. 

III. Discrete Memoryless Channels: Achievable Secrecy Rate and Upper Bound 

In this section, we consider the general discrete memoryless WT-HI model. We present an achievable secrecy 
rate with an outline of its achievable coding scheme. We also present a computable upper bound on the secrecy 
capacity. 

A. Outline of An Achievable Coding Scheme 

An achievable scheme involves two independent stochastic codebooks. The encoder at the legitimate trans- 
mitter uses codebook C\(2 nRl ) 2 nRl < 3 , n), where n is the codeword length, 2 nRl is the size of the codebook, 
and 2 nRl ' s is the number of confidential messages that C\ can convey (Ri jS < R\). In addition, the encoder 
at the interfering helper uses codebook C2(2 ni?2 ,n), where 2 nR2 is the codebook size. This codebook can be 
considered to be the C2(2 nR2 , 1, n) code where the number of messages that C2 can convey is 1 (and therefore 
with zero effective rate). 

The random secrecy binning [1] technique is applied to C\, so that the 2 nRl codewords are randomly grouped 
into 2 nRl ' s bins each with 2 n ( Rl ~ Rl ' 3 ^ codewords, where each bin represents a message. During the encoding, 
to send message w\ G W\, the encoder selects one codeword uniformly and randomly in the w-t\\ bin and 
sends it to the channel. Meanwhile, the encoder at the interferer randomly selects a codeword in C2 and sends 
it to the channel. 

In the decoding, after receiving yi, the intended receiver declares that wi is sent if either of the following 
two events occur: 

1) (separate decoding): there is only one codeword in C\ that is jointly typical with yi and the bin index 
of this codeword is w\\ 
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2) (joint decoding): there is only one pair of codewords in C\ and C 2 that are jointly typical with yi and 
the bin index of the codeword in C\ is w\. 
The intended receiver declares that a decoding error occurs if neither 1) nor 2) happens. (Please see Appendix 
Ufor the details.) 



y x . Hence, We let Tz[ MAC] denote 



K 



[MAC] 



(Rl, R 2 



> . 



(4) 



B. Achievable Rate 

Note that in the achievable scheme, the intended receiver can perform either a joint decoding or a separate 
decoding. When joint decoding is performed, the intended receiver needs to decode both codewords from C\ 
and C 2 . This is essentially a multiple-access channel (MAC) (Xi,X 2 ) 
the achievable rate region of the MAC (X\, X 2 ) — ► y x defined by 

Ri > 0, i? 2 > 0, 
Ri<I(Xi;Y x \X 2 ), 
R 2 <I(X 2 ;Y 1 \X 1 ), 
Rl + R 2 <I(X 1 ,X 2 ;Y 1 ) 

When separate decoding is performed, the intended receiver does not need to decode C 2 . Instead, it treats the 
codewords from C 2 as interference. An achievable rate (region) for this separate decoding is given by 

Rl > 0, R 2 > 0, j 

R 1 <I(X 1 ;Y 1 ), >. (5) 
R 2 >I{X 2 ;Y l \X l ) J 

Hence, as shown in Fig. |2j the "achievable" rate region in the R\-R 2 plane at the receiver is the union of 
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Similar analysis applies for the eavesdropper as shown in Fig. |2j where IZ^ 1 ^ denotes the region of the 

MAC (Xi,X 2 ) — >■ y 2 : 



11, 



[MAC] 



(Ri,R 2 ) 



fs] 

and 1Z 2 is the separate decoding region given by 



K. 



[S] 



(Ri , R2 



Ri > 0, R 2 > 0, 

R x < I{X X -Y 2 \X 2 ), 

R 2 <I(X 2 -Y 2 \X l ), 

R 1 + R 2 <I(X 1 ,X 2 ;Y 2 ) 

Ri > 0, R 2 > 0, 
Rt <I(X i; Y 2 ), 
R 2 >I{X 2 -Y 2 \X X ) 



(6) 



(7) 
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Our achievable secrecy rate is based on the above definitions of joint and separate decoding regions, and is 
given in the following theorem. 

Theorem 1: The following secrecy rate is achievable for the WT-HI: 

Rl,s + Rx,d = Rl> 

(^,i? 2 )G{^ MAC] U^}, \, (8) 

( Rl , d ,R 2 )t{nr AC] unf} 



R s = max 



where n is the class of distributions that factor as 

p(xi)p(x 2 )p(yi,y 2 \xi,X2). (9) 
Remark 1: The rate i?i is split as R\ = R\ iB + Ri ^, where Ri >s denotes a secrecy information rate intended 
by receiver 1 and R\ a represent a redundancy rate sacrificed in order to confuse the eavesdropper. The interferer 
can help by transmitting dummy information at the rate R 2 . 

Proof: The proof consists of error analysis and equivocation computation. It can be found in Appendix 

m 

Note that the encoding procedure outlined in Section UlI-AI involves only one step of binning for C\, but in 
the proof given in Appendix H we assume an additional binning step for C\ (double binning [14]) and one 
binning step for C 2 . However, the additional binning procedure is assumed only for simplifying the proof and is 
equivalent to the coding procedure described in Section IIII-Ai More specifically, we do the additional binning 
for C\ to ensure that some random information can be decoded by the eavesdropper at the rate given by the 
upper boundary of j7?i, MAC ^ j, if the eavesdropper is interested in decoding the random information 

when the message W\ is given as side information. This facilitates the technical proof as shown in Appendix 

m 



C. Some Special Cases 

In the following, we consider three typical cases: weak interference/eavesdropping, strong interference/eavesdropping 
and very strong eavesdropping. 

1 ) Weak Interference/Eavesdropping: This implies that 

I(X 1 ;Y 1 \X 2 ) >I(X i; Y 2 \X 2 ) 

and 7(X 2 ;y 2 |Xi)>/(X 2 ;yi|Xi) (10) 

for all product distributions on the input X\ and X 2 . This case is illustrated by Fig. 12(a). Let 

A 1 = I(X 1 ;Y 1 \X 2 )-I(X 1 ;Y 2 \X 2 ) (11) 

and A 2 = /(X i; y 1 )-7(X i; y 2 ). (12) 




(a) weak interference 
Fig. 2. Code rate Ri versus dummy rate R2 




(b) strong interference 
for the intended receiver and eavesdropper. 
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(c) strong interference 



The achievable secrecy rate can be increased by the help from the interferer when Ai < A2. The interferer 
generates an "artificial noise" with the dummy rate R 2 > I(X 2 ; Y 2 \ X\) so that neither the receiver nor the 
eavesdropper can decode C 2 . On the other hand, when Ai > A2, the interferer "facilitates" the transmitter 
by properly choosing the signal X 2 to maximize Ai. Therefore, in the weak interference case, the intended 
receiver performs a separate decoding of C\. The achievable secrecy rate can be summarized as 

R s = max {max (Ai , A2)} . 

2) Strong Interference/Eavesdropping: This implies that 

IiX^Y^) < I(X i; Y 2 \X 2 ) 

and I(X 2 ;Y 2 \X 1 ) < I(X 2 ;Y 1 \X 1 ) (13) 

for all product distributions on the input X\ and X 2 . This case is illustrated by Fig. 0(b) and Fig. 121(c). This 
condition implies that, without the interferer, the channel X\ — » y 2 is more capable than the channel X\ — > 
and, hence, the achievable secrecy rate may be 0. 

However, we may achieve a positive secrecy rate with the help of the interferer. Here we choose the rate 
parr (Ri,R 2 ) G K [ ™ AC] so that the intended receiver can first decode C 2 and then C\. Therefore, in this case, 
the intended receiver performs joint decoding. Moreover, the dummy rate pair satisfies 

( Rl4 ,R 2 )^{nr AC] unf}; 

i.e., we provide enough randomness to confuse the eavesdropper. Hence, for strong interference, the achievable 
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secrecy rate can be simplified as 

f . \ I(X 1 ,X 2 ;Y 1 )-I(X 1 ,X 2 ;Y 2 ), 
R s = max < mm 

n { I iiXrM^) - i{Xi]Y 2 ) 

3) Very Strong Eavesdropping: In this case, 

I(Xr,Y 2 ) > HXxYtlXt) (14) 

for all product distributions on the input X\ and X 2 . We cannot obtain any positive secrecy rate by using the 
proposed scheme. 

The secrecy rate may be increased by using the channel prefixing technique in [2, Lemma 4], as shown in 
the following corollary. 

Corollary 1: If X\ and X 2 in 7£.[ MAC ' and 7^| S ',i = 1,2, defined by ©-(O, are replaced with random 
variables V\ and V 2 , respectively, and the input distribution it in ([8]) is replaced with it', where ir' is the class 
of distributions that factor as 

p(v 1 ,v 2 ,x 1 ,x 2 ,y 1 ,y 2 ) = p(v 1 )p(v 2 )p(x 1 \v 1 )p(x 2 \v 2 )p(y 1 ,y 2 \x 1 ,x 2 ), (15) 

then the secrecy rate given by ([8) is achievable. 

However, we do not follow the prefixing approach in this paper to avoid the intractability of its evaluation. 

D. A Sato-type Upper Bound 

A trivial upper bound on the secrecy capacity is the (main channel) capacity without secrecy constraint. 
That is 

R s < max I(Xi;Yi|X 2 ). (16) 

Px 1 ,Px 2 

Here, another computable upper bound for a general WT-HI is a Sato-type upper bound. 
Theorem 2: The secrecy capacity of the WT-HI satisfies 

R s < min max I(X l ,X 2 ;Y l \Y 2 ), (17) 

Py 1 ,y 2 \x 1 ,x 2 Px 1 ,Px 2 

where Y\ and Y 2 are outputs of a discrete memoryless channel characterized by Py t y 2 \x 1 x 2 wri ose marginal 
distributions satisfy 

p ?i\x u xSVi\ x i-> x *) = P Y 3 \x u x 2 {yj\xi,x 2 ), (18) 

for j = 1, 2 and all y\, y 2 , x\, and x 2 . 

Proof: The proof can be found in Appendix JT] ■ 
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Remark 2: The upper bound assumes that a genie gives the eavesdropper's signal Y 2 to the intended receiver 
as side information for decoding message W. Since the eavesdropper's signal Y 2 is always a degraded version 
of the combined signal (Yi,Y 2 ), the wire-tap channel result [1] can therefore be used. 

Remark 3: The upper bound is tight for the degraded WT-HI which satisfies 

p Y 2 \x u x 2 (y2\xi,x 2 ) = ^2PY 1 \x 1 ,x 2 (yi\xi,x 2 )P Y2 \YMyi)- ( 19 ) 

Vi 

In the degraded case, the side information Y 2 does not benefit the decoding at the intended receiver. 

IV. Gaussian Channels 

In this section, we consider a discrete memoryless Gaussian channel, for which the channel outputs at the 
intended receiver and the eavesdropper can be written as 

Yi,k = ^i,k + VbX 2> k + Zi t k, 
and Y 2>k = ^X 1>k + X 2)k + Z 2>k , (20) 

for k = 1, . . . , n, where {Zi tk } and {Z 2jk } are sequences of independent and identically distributed (i.i.d.) 
zero-mean Gaussian noise (real) variables with unit variances. The channel inputs Xi ik and X 2jk satisfy average 
block power constraints of the form 

- E \ X U < A and - E[Xl,k\ < P2. (21) 

k=l k=l 

We note that the channel described by (1201 satisfies the degradedness condition as defined by ( fT9l ) if ab = 1 
and a < 1. 

A. Achievable Secrecy Rate 

First, we give an achievable secrecy rate assuming that the transmitter and interferer use powers Pi < P\ 
and P 2 < P 2 , respectively. 

Theorem 3: When fixing the transmit power (Pi,P 2 ) for the Gaussian WT-HI model given by (1201) . the 
following secrecy rate is achievable: 

R s (Pi,P 2 ) = ma X {4(P 1) P 2 ),4 I (P 1 )} , (22) 

where P^(Pi,P2) is given by 

' 7 (A) -7(1^) if6>l + Pi, 

7(Pi + 6P 2 )- 7 (aPi + P 2 ) ifl<6<l + Pi, 



R 1 S (P 1 ,P 2 ) = { 
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and Rg(Pi) is given by 



P^Pi) = [ 7 (Pi) - 7 (^i)] + , 



(23) 



with 7 (x) = (l/2)log(l + x). 

Proof: This rate is achieved by using the coding scheme introduced in Section [TlTJ The input distributions 
7r are chosen to be Gaussian JV(0, Pi) and J\f(0, P 2 ) for C\ and C 2 , respectively. A sketch of a proof is provided 
in Appendix UTTl ■ 

1 ) Power Policy: For the Gaussian WT-HI, power control plays an important role. Roughly speaking, the 
interferer may need to control its power so that it does not introduce too much interference to the primary 
transmission, while the transmitter may want to select its power so that the intended receiver is able to decode 
and cancel now helpful interference either fully or partially before decoding the primary transmission. 

In the following, we give a power control strategy. We consider the cases when a > 1 and a < 1, separately. 

When a > 1, we use the following transmit power: 

(min{A, Pi}, h) if b > 1, P 2 > a - 1, 
(Pi,P2) = < (A,min{P 2! P 2 *}) if6<I,P 2 >^, 
(0, 0) otherwise, 
and when a < 1, we use use the following transmit power: 



(Pi,P 2 



ab-V 



(P*,P 2 ) if b> i,P! >6-l,P 2 > ] - 

(Pi,mm{P 2 , P 2 *}) if b < 1, Pa > 

(Pi,0) if 1 < b < a" 1 , Pi > J 6 " 1 

(A,P 2 ) 



ab 



or a < b < l,Pt < 



b— a 
a(l-6) ' 



otherwise, 



where P* and P 2 * are given by 



and 



P 2 * 
A 



6-1, 



; - 1) + y/(g - l) 2 + (1 - ab)A 
1-ab 

;i + Pi)-(l + a)Pi. 



(24) 
(25) 
(26) 



When a > 1, a positive secrecy rate can be achieved when b > 1 or b < a^ 1 if the interferer 's power 
P2 is large enough. When b > 1, the interferer uses its full power P 2 and the transmitter selects its power 
to guarantee that the intended receiver can first decode the interference (and cancel it). When b < a" 1 , the 
intended receiver treats the interference as noise. In this case, the transmitter can use its full power Pi and the 
interferer controls its power (below P 2 *) to avoid excessive interference. 
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When a < 1 and 1 < b < a -1 , the transmitter needs to restrict its power if it wants to let the receiver decode 
some interference. However, if the transmitter has a large power (p\ > jE^)> it is better to use all its power 
and to request that the interferer be silent. In the case when a < b < 1, the receiver treats the interference as 
noise. If the transmitter does not have enough power (^P\ < ^ , the interference will hurt the intended 

receiver more than the eavesdropper. 

Lemma 1: The power policy maximizes the secrecy rate given in Theorem [3] 

Proof: A proof is provided in Appendix [TV] ■ 

Remark 4: The explicit form of the power policy gives some interesting insights into the achievable secrecy 
rate. For example, it is clear that an interference power P 2 can benefit secrecy. In particular, when P 2 is 
sufficiently large, a positive secrecy rate can be achieved when 

(a < 1) or (b > 1) or > 1 and b < -^j . (27) 

In comparison, we recall that the secrecy capacity of the Gaussian wire-tap channel (when there is no 
interferer in the Gaussian WT-HI model) is 

Rf T = h(Pi)-l(aP 1 )] + (28) 

and a positive secrecy rate can be achieved only when a < 1. 

2 ) Power-unconstrained Secrecy Rate: The secrecy rate achievable when the transmitter has unconstrained 
power depends only on the channel condition, and therefore is an important parameter of wire-tap-channel-based 
secrecy systems. Here, we refer to it as power-unconstrained secrecy rate. Note that the power-unconstrained 
secrecy capacity of the Gaussian wire-tap channel (assuming a 7^ 0) is 

1" 



Jim [ 7 (p 1 )- 7 (aP 1 )] + = ^ 



log 2 - 
a 



(29) 



The explicit form of the power policy facilitates a limiting analysis, based on which we obtain the following 
result (assuming ab 7^ 0) for the power-unconstrained secrecy rate of the WT-HI model. 
Lemma 2: An achievable power unconstrained secrecy rate for the Gaussian WT-HI is 

\\og 2 b if b > max(l, i), 
Hm R s = t ibg^ if 6<min(l ) i), (30) 

-Tl,-T2— >00 

i [log 2 -] otherwise. 

Proof: The proof can be found in Appendix [V] ■ 
Remark 5: Compared with the power-unconstrained rate without the help of interference, a gain of (1/2) log 2 b 
can be observed for the WT-HI model when the interferer-receiver channel is good (b > max( l,i)). Note that 
(l/2)log 2 6 is the power-unconstrained secrecy rate if the confidential message is sent from the interferer to 
the intended receiver in the presence of the eavesdropper. Therefore, this seems as if, 'virtually', the message 
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is given to the interferer secretly and that the interferer sends the message (a 'cognitive' transmitter). This is 
particularly interesting because we do not assume that there is a secret transmitter-interferer channel (which 
would enable the interferer to relay the transmission). 



B. Upper Bounds 

Again, a simple upper bound on the secrecy capacity of the Gaussian WT-HI is the main channel capacity 
without a secrecy constraint. That is, 

R s < 7(A)- 

In the following, we describe two additional upper bounds. 

1) Sato-type upper bound: The first upper bound is based on the specialization of the Sato-type upper bound 
given by (fTTT ) to the Gaussian WT-HI model. 

Lemma 3: The secrecy capacity of the Gaussian WT-HI model given by (l20l ) is upper bounded as 



Rs<f(Pl,P2,P*(Pl,P2)), (31) 



where the function f(P\,P 2 ,p) is defined as 



,/ p p s 1, Jl + Pi + bP 2 )(l + aP 1 + P 2 )-(p + VEP 1 + VbP 2 ) 2 

f{P x ,P 2 ,p) = - log (l- p2 )(l + aP 1 + P 2 ) ' (32) 

and p* (Pi , P 2 ) is given by 
with 

e = [(yfc - i) 2 Pi + (Vb- i) 2 p 2 + (Vri - i) 2 PiP 2 ] 

x [(Va+ l) 2 Pi + (Vb + lfP 2 + l) 2 PiP 2 ]- 
Proof: The proof can be found in Appendix IVj ■ 
2) A Z-channel upper bound: The second outer bound for the secrecy capacity of the Gaussian WT-HI 
model is motivated by [16]. To derive this bound, we assume that there is a genie to provide the interference 
codeword to the intended receiver. In this case, the intended receiver can cancel interference without any 
cost and becomes interference-free (b = 0). The channel model becomes a one-sided interference channel (or 
Z-channel). 

Lemma 4: The secrecy capacity of the Gaussian WT-HI model given by (l20l) is upper bounded by 



R s < X - [log(l + Pi) - log(l + aPt)] + + i log 
Proof: The proof can be found in Appendix IVIII 



2(l + aPi)(l + P 2 ) 
2 + aA + P 2 



(34) 
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a=b 

Fig. 3. Achievable secrecy rate with or without the help of interference for a symmetric channel (a — b), where Pi = Pi = 10. 

V. Numerical Examples 

In Fig. |3j the achievable secrecy rates with helping interference and without interference are shown for 
the symmetric Gaussian WT-HI model (a = b). In this example, the power constraints are Pi = Pi = 10. 
The secrecy rate achieved with interference (here denoted by R s ) first decreases with a when a < 1; when 
1 < a < 3.26, R s increases with a because the intended receiver now can decode and cancel the interference, 
while the eavesdropper can only treat the interference as noise; when a > 3.26, R s decreases again with 
a because the interference does not affect the eavesdropper much when a is large. It can also be found that 
nonzero secrecy rate can be achieved only when a < 1 when there is no help of interference. However, nonzero 
secrecy rate can be achieved when a < 1 + P% with the help of interference. It is clear that a larger value of 
P2 can improve the secrecy rate more. Hence, this result shows the value of exploiting interference to assist 
secrecy. 

In Fig. [4] and Fig. [51 we present numerical results to show the achievable rate and upper bounds versus P2 
for some non-symmetric parameter settings of a and b, where we again assume that Pi = 10. In Fig. |U a 
and b are fixed to be 0.5 and 10, respectively. Each of the three upper bounds is better than the others within 



15 




Fig. 4. Achievable secrecy rate and upper bound versus P2, where a — 0.5, b — 10, and Pi = 10. 



some certain ranges of P2. In particular, the Sato-type upper bound is the best when P2 is small, and the 
Z-channel bound becomes the best when P2 is relatively larger. It is also conceivable that when P2 is large 
(compared with a fixed Pi), the main channel capacity, though simple, is a good upper bound. In this case, the 
secret signals are hidden in very large interference at the eavesdropper, and secrecy can be achieved without 
sacrificing rate. 

Also note that the Z-channel bound could be quite loose for some parameter settings of a and b (especially 
when a > 1). As shown in Fig. |5J where a and b are fixed to be 2 and 0.1, respectively, the Sato-type upper 
bound is uniformly better than the other two bounds during the shown range of P5. Our numerical results 
show that the Sato-type upper bound is relatively close to the achievable secrecy rate when ab is close to 1. 
Note that ab = 1 corresponds to the degraded case, for which the Sato-type upper bound is always tight. 

VI. Conclusions 

In this paper, we have considered the use of the superposition property of the wireless medium to alleviate the 
eavesdropping issues caused by the broadcast nature of the medium. We have studied a wire-tap channel with 
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a helping interferer (WT-HI), in which the interferer assists the secret communication by injecting independent 
interference. Our results show that interference, which seldom offers any advantage for problems not involving 
secrecy, can benefit secret wireless communication. 

For general discrete memoryless WT-HI models, we have proposed an achievable secrecy rate which depends 
on the coding rate of the interference codebook. We have considered all possible interference coding rates. 
For a Gaussian WT-HI, we have given both the achievable secrecy rate and a power policy to optimize the 
secrecy rate. Our results show that the interferer can increase the secrecy level, and that a positive secrecy rate 
can be achieved even when the source-destination channel is worse than the source-eavesdropper channel. An 
important example of the Gaussian case is that in which the interferer has a better channel to the intended 
receiver than to the eavesdropper. Here, the interferer can send a (random) codeword at a rate that ensures 
that it can be decoded and subtracted from the received signal by the intended receiver, but cannot be decoded 
by the eavesdropper. Hence, only the eavesdropper is interfered with and the secrecy level of the confidential 
message can be increased. In addition, we have provided several computable upper bounds on the secrecy 
capacity of the Gaussian WT-HI. Each of the bounds can be a tighter upper bound under certain channel and 
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power conditions. For some special cases, the upper bound is close to the achievable secrecy rate. 

Future work of interest is to study the secrecy capacity of Gaussian interference channels with multiple 
confidential messages. The WT-HI model studied in this paper is a special case of two-user interference 
channel in which only one user has a confidential message to send. Therefore, we essentially have provided 
some results for studying the corner point of the secrecy capacity region of two-user interference channels, 
although a combination of the proposed achievable scheme and a time sharing strategy can provide an achievable 
secrecy rate region for general interference channels. We believe that the achievable scheme and upper bounds 
proposed in this paper can give in-depth insight and facilitate further study of general interference channel 
with multiple confidential messages. 

Appendix I 
Proof of Theorem 1 

Proof: 

1) Random Code Construction: For a given distribution p(x±,x 2 ) = p(x\)p(x 2 ), C\ and C 2 are generated 
at random. More specifically, for codebook Ct (t = 1,2), we generate 2 nRt i.i.d. sequences each of length n 
at random according to p(x t ) = Yi2=iP{ x t,i)- 

A further step of codebook construction is the indexing of codewords for each codebook. Our proof here is 
based on an "implicit" double binning technique. That is, the 2 nRl codewords in codebook C\ are randomly 
grouped into 2 nRl - s bins each with 2 nRl - d codewords, where = R 1 — Ri s . Furthermore, in each bin, the 
2 nRl ' d codewords are randomly grouped into 2 nRl - d sub-bins each with 2 nRl . d codewords (and thus R 1( £ = 
R' ld + R" d ). Therefore, any codeword in C\ is indexed as xi(i«i, w[, w'{) for wi G W\ = {l,...,2 nfll -}, 
w [ e W[ = {1, . . . , 2 nR '^ d ] and w'{ G W[' = {1, . . . , 2 nR ". d }. The codewords in C 2 are indexed as x 2 (w 2 ) for 
w 2 £W 2 = {l,...,2 nR *}. 

2) Encoding and Decoding: In encoding, to send message w\ G W\, the encoder at the transmitter selects 
w[ G W[ and w'{ G W" independently at random, and sends the codeword xi(u;i, w[, w f {), while the encoder 
at the interferer selects w 2 G W 2 at random and sends the codeword x. 2 (w 2 ) to the channel. 

In the decoding, after receiving yi, the intended receiver declares that w\ G W\ is received if 

(i) (separate decoding): yLi(wi,w' 1 ,w f {) is the only codeword such that (xi(^i, w[, w'{), yi) is jointly typical; 
or 

(ii) (joint decoding): ~x.i(wi, w[, w'{) and x. 2 (w 2 ) are the only codeword pair such that (xi(wi,w[,w'{),x. 2 (w 2 ),yi} 
is jointly typical. 

The intended receiver makes an error if neither (i) nor (ii) occurs, or if w\ 7^ w\. 
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For any (Ri,R 2 ) G |7^ MAC ^ U7£^ j, the intended receiver can always decode the message W\ reliably 
with an arbitrarily small error probability when n is sufficiently large. Therefore, in the following, we only 
need to analyze the equivocation rate at the eavesdropper to account for the secrecy constraint. 

The parameters R[ d and R" d are different for each of two cases depending on the code rate R2 of 
the (interference) codebook C 2 . Now we discuss those two cases separately. From the perspective of the 
eavesdropper, in case I, we consider R2 < I(X 2 ;Y 2 \Xi), which corresponds to the rate region 7£ 2 MAC '; in 
case II, we consider R2 > I(X 2 ;Y 2 \Xi), which corresponds to the rate region izf^. 

A. Case I: R 2 < I(X 2 ;Y 2 \X 1 ) 

1) Codebook Parameters: We choose the following rate parameter for R'{ d . 

R'l d = mm[I(X 1 ,Y 2 \X 2 ),I(X 1 ,X 2 ;Y 2 ) - R 2 ) - e ± . (35) 

2) Equivocation Computation: The equivocation at the eavesdropper is bounded as follows: 
H{W l \Y 2 ) > ^(Wi|Y 2 ,W^) 

= H(W U Y 2 \W{) - H(Y 2 \W[) 

= F(^i,Y 2 ,X 1 ,X 2 |VF 1 , )-^(Xi,X 2 |VFi,VF 1 / ,Y 2 )-i7(Y 2 |^ 1 ') 

= ff(Xi , X 2 | W{) + H{W 1 , Y 2 | W{, X! , X 2 ) - ff(Xi , X 2 | Wi, W{ , Y 2 ) - H(Y 2 \W{) 

> H{X 1 ,X 2 \W{) + fr(Y 2 |Xi,X 2 ) - H(Y 2 ) - fr(Xi,X 2 |Wi, W{,Y 2 ) 

> H(X 1 ,X 2 \W{)-I(X 1 ,X 2 ;Y 2 )-H(X 1 ,X 2 \W 1 ,W{,Y 2 ). (36) 
For the first term, we notice that 

H(X 1 ,X 2 \W{) = H(X 1 \W[) + H(X 2 ) = n(R ltS + R'l d + R 2 ). (37) 
For the second term, we first have 

I(X 1 ,X 2 ;Y 2 )<n[I(X 1 ,X 2 ;Y 2 )-5 1 ], 
where S\ — ► as n —>■ 00. We also have 

/(Xi,X 2 ;Y 2 ) = 7(X 2 ;Y 2 )+/(X i; Y 2 |X 2 ) 

< fl-(X 2 )+/(Xi;Y 2 |X 2 ) 

< nR 2 + n[I{X 1 ,Y 2 \X 2 )-S 1 ]. 

Therefore, we have 

J(Xi,X 2 ;Y 2 ) < mm[I(X 1 ,X 2 ;Y 2 ),I(X 1 ;Y 2 \X 2 ) + R 2 ] - 5 1 =n(R'{ d + R 2 ) - 5 U (38) 
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where the last equality is based on d35l ). 

To bound the third term, we consider the (joint) decoding of W" and W 2 at the eavesdropper assuming 
that W\ and W[ are given to the eavesdropper as side information. Given that W± = w\ and W[ = w[, 
we assume that w'{ and W2 are sent. The eavesdropper declares that xi(ioi, w[, w'[) and X2(w2) are sent if 
X-i(wi,w' 1 ,w1) is the only codeword in the sub-bin B(wi,w' 1 ) and ^-2(^2) is the only codeword in C2, such 
that (xi(wi, w[, w'l), X2(u)2), Y2) is jointly typical. The eavesdropper makes an error if (w'{,W2) 7^ (w'(,W2) 
or if there is no such a codeword pair jointly typical with y2. According to (l35l) . the rate pair (R" d ,R 2 ) 
satisfies the following condition: 

' R'l d <I(X i; Y 2 \X 2 ), 

< /?2<i(x 2) y 2 |Xi), 
_ + </(Xi,x 2; y 2 ). 

Therefore, the probability of error is arbitrarily small when n is large. Based on Fano's inequality, we have 

£T(Xi,X 2 |Wi = wi,W{ = w[,Y 2 ) < n6 2 . 

Hence, we have 

fr(Xi,X2|W r i,Wi,Y 2 ) = P(wi,w' l )H(Xi,X 2 \W 1 =wi,Wi = w' l ,Y 2 ) <nS 2 . (39) 

w 1 ,w' 1 

By combining «[36j with (FJTIl . (l38l) and 091 , we have 

H(Wi|Y 2 ) > n [R ltS + {8 X -e x - 5 2 )} = n (R ljS - e) , 
where e — > as n — > 00. Therefore, the secrecy constraint is satined. 

B. Case II: R 2 > I(X 2 ;Y 2 \X l ) 

1) Codebook Parameters: We choose the following rate parameter for R'[ d : 

R'{ 4 = I{X l -Y 2 )-e l . (40) 

Note that in the encoding, the interfering encoder selects W2 £ W 2 at random and sends the codeword 
x 2 (^2) to the channel. In order to prove for Case II, we assume that this is done as in the following procedure. 
We suppose that the 2 nR ' 2 codewords in codebook C2 are randomly grouped into 2 nR2 bins each with 2 nR ' 2 ' 
codewords, where R' 2 ' = R2 — R 2 - Therefore, any codeword in C 2 is indexed as x 2 (iu 2 ,t(; 2 ) for w' 2 € W 2 = 
{1, . . . , 2 nR ' 2 } and w' 2 ' G W 2 = {1, . . . , 2 nR ' 2 }. During encoding, the encoder at the helper selects w' 2 E W 2 
and w 2 ' E W 2 independently at random, and sends the codeword x 2 (iu 2 , w 2 ). This is equivalent to that a 
random codeword x 2 (w2) (w 2 = w' 2 x w 2 ) is sent. To facilitate the proof, we let 

R'i = I{X 2 ;Y 2 \X x )-e 2 . (41) 
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2) Equivocation Computation: Following steps similar to those as given by 061 ), the equivocation at the 
eavesdropper is bounded by: 

#(Wi|Y 2 ) > H{W 1 \Y 2 ,W[,W! 1 ) 

> ^(Xi,X 2 |^,W^)-/(X 1 ,X 2 ;Y 2 )- J ff(X 1 ,X 2 |W 1) W 1 ,^ ) Y 2 ). (42) 

For the first term, we have that 

H(Xi,X 2 |W^,W 2 ) = H(X!\W{) + H(K 2 \W 2 ) 

= n(Ri, s + R'l d ) + nR'i = n [R ljS + I(X 1 ,X 2 ; Y 2 ) - e 3 ] , (43) 

where e 3 = ei + e 2 —> as n — > oo. For the second term, we have that 

Z(Xi,X 2 ;Y 2 ) <n[I(X 1 ,X 2 ;Y 2 )-S 1 }. (44) 

To bound the third term, we consider the (joint) decoding of W" and W 2 ' at the eavesdropper assuming 
that W\, W[ and W 2 are given to the eavesdropper as side information. For the rate pair {R'-[ d ,R 2 ') = 
(I(Xi;Y 2 ) — ei, I(X 2 ; Y 2 \X 2 ) — e 2 ), we can show that the probability of error is arbitrarily small when n is 
large. Hence, we also have 

#(Xi,X 2 |Wi, W[,W^Y 2 ) < n5 2 . (45) 



By combining <@2J with (|43J>, d44J and d45J), we have 

ff(Wl|Y 2 ) > n [R 1>B + (5i - e 3 - S 2 )] = n (R 1>s - e) , 
where e = €3 + 5 2 — &\ —> as n — > 00. Therefore, the secrecy constraint is also satined for case II. ■ 

Appendix II 
Proof of Theorem [2] 

Proof: The secrecy requirement implies that 

nR s = H(Wi) < H(W!\Y 2 n ) + ne, (46) 

and Fano's inequality implies that 

H(Wx\Y^) < neRi + h(e) = n5. (47) 
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Based on (O and (|47j), we have 

nR s < H{Wi\Y 2 n ) + ne 

< H(W!\Y^) - H(W X \Y?) + n(e + 5) 

< F(VFi|y 2 n ) - H{Wi\Y{ 1 , Y 2 n ) + n(e + S) (48) 
= I(W 1 ;Y 1 n \Y 2 n )+n(e + 5) 

< I(X?,X$; Y?\Y?) + n(e + 5) (49) 



n 



< ^ I(X ht ,X 24 ;Y ht \Y 24 ) + n(e + 5), (50) 
i=i 

where (l48l is due to the fact that conditioning reduces entropy, and d49l follows since Wi — > (XfjX^) — » 
(Y{ l ,Y 2 n ) forms a Markov chain. 

Now, it is observed that the secrecy capacity of the WT-HI depends only on the marginal distributions 
Py 1 \x 1 ,x 2 an d Py 2 \Xi,X 2 > not on an y further structure of the joint distribution Py 1 ,Y2\x 1 ,x 2 - This can be 
easily proved because the average error probability P e defined by (Q]) depends on the marginal distribution 
Py 1 \x 1 ,x 2 onr y> an d the equivocation rate H(Wi\Y 2 n )/n depends on the marginal distribution Py a \x lt Xa on ly- 
Hence, the secrecy capacity is the same for any channel described by (fT8l ) whose marginal distributions are 
the same. We can replace (Yi,Y 2 ) with (Yi,Y 2 ) defined by ( fT8l ) and obtain ( fTTT ). ■ 

Appendix III 
Proof of Theorem [3] 

Proof: The achievability is based on the coding scheme introduced in Section [TTll with the input 
distributions 7r chosen to be Gaussian M(0, Pi) and AA(0,P2) for C\ and C2, respectively. Here, we discuss 
only the coding parameters Ri, R2 and R\^ in Theorem Q] 

When a > 1 + P 2 , which is the very strong eavesdropping case as discussed in Section [Till we have R s = 0. 

Next, we discuss P^(Pi,P2) for the case when a < 1 + P2. Here, we choose R2 = 7CP2) an( l P-id = 

7 I 1 + ^2 



1) When 6 > 1 + Pi, we have P 2 < 7 (1^") • In mis 

case, we choose Pi = 7(Pi). The intended receiver 
can first perform a separate decoding using C2 and cancel interference, and then can decode at the rate of 
Pi = 7(Pi) using C\ (virtually a clean channel). The secrecy rate is R s = Ri — Ri d = 7(Pi)— 7 ( j^p 



2) When 1 < b < 1 + Pi, we have 7 (j^p^ < R2 < l(bP 2 ). In this case, we choose Pi = 7 (Pi + 
6P2) — 7(P2)- The intended receiver performs joint decoding using C\ and C2. The secrecy rate is 
R S = R 1 - P M = [ 7 (Pi + bP 2 ) - 7 (P 2 )] - 7 (igr) = 7(A + bP 2 ) - j(aP 1 + P 2 ). 
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3) When b < 1, we have 7(^2) > 7(^2)- In this case, we choose R\ = 7 ( -rrrp- ) . The intended receiver 



l+bP 2 

performs a separate decoding using C\. The secrecy rate is R s = R\ — R\^d = 7 ( i+bp 2 ) ~~ 7 (tfp^ 
Under certain conditions, to choose R2 = and Pi^ = ^{aP\) can yield a higher secrecy rate. In this case, 
the secrecy rate is R l }{P\) = [7 (.Pi) — 7(aPi)] + . Therefore, max (P^i?* 1 ) can be achieved. ■ 

Appendix IV 
Proof of Lemma Q] 

Proof: First, we notice that Pj, 1 can be viewed as a special result of R l s if power is optimized (by applying 
power (Pi,P2) = (Pi,0)). Hence, to optimize R s given by (l22l) . we can ignore P* 1 and consider only the 
optimization of R l s with respect to Pi and P2. 
For convenience, we denote 

fl , 1 = 7(Fl) _ 7 (_^_), 

Ps2 = 7(Pi + bP 2 ) - 7(aPi + P2), 
and P s3 = 7 — — - 7 



v i + 6P 2 y v 1 + ^2 , 

which are all functions of Pi and P2. Depending on the channel parameters (a, 6) and power (Pi,P2), only 
one of the three functions is active. When < Pi < Pi and < P2 < P%, all three functions are bounded. 
Therefore, there always exists a global maximum, which might be a maximum of one certain function or at 
a cross point of two functions. The subsections below is to search for the maximum point by checking the 
gradients and comparing with the boundary points. 

Since we care about the sign of the (partial) derivatives of these functions, for convenience, we say that two 
real numbers x and y satisfy x ^ y if they have the same sign. It can be shown that we have 
dRsi D dR s2 dRss 

-^p- ^ 1 - a + P 2 , _^_^l-a+(l-a6)P 2) 

9R s i . n 9R s2 , 
w >0, _^6-i + (a6-l) ftl 

and — - [6(06 - 1)P 2 2 + 2b{a - 1)P 2 + a - b + a(l - 6)Pi] Pi, 
a Pi 

and all cases are discussed in the following subsections. 
A. a > 1 

For the case when a > 1, we consider b > 1, a^ 1 < b < 1, and b < a -1 , respectively. 
1) b > 1: 

i) P2 < a — 1: we cannot obtain a positive secrecy rate, and therefore, (PijPj) = (0,0). 
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ii) P 2 > a — 1: we choose (Pi, P 2 ) = (min(Pi, P*), P2) because of the following: 

If A < b - 1, R sl is active, > 0, ^ > 0) and therefore (Pi,P 2 ) = (A, A)- Now if 

Pi > 6 - 1, once we choose P 1 > Pj\ P s2 is active and (§^ < 0, > 0). This forces us to 
set (P 1 ,P 2 ) = (P*,P 2 ). 

2) a' 1 < b < 1: P s3 is active, and we have < 0, ^ < 0). Therefore, (Pi,P 2 ) = (0,0). 

3) b < a -1 : R s ^ is active. 

i) P 2 < fEk- ( W < °' T§f < °) and therefore, (P 1 ,P 2 ) = (0, 0). 

ii) P2 > jE^s- we choose (Pi,P 2 ) = (Pi, min(P 2 , P 2 *)) because of the following 

If < ^2 < P 2 *, (^f > 0, ^ > 0) and therefore (Pi,P 2 ) = (Pi, A). Now if P 2 > P|, 
once we choose P 2 > P 2 *, (^ > 0, < 0). This forces us to set (Pi, P 2 ) = (Pi, P 2 * ). 

B. a < 1 

For the case when a < 1, we consider 6>a _1 , l<6<a _1 , and 6 < 1, respectively. 

1) b > a' 1 : 

i) Pi < 6-1: P s i is active and we have (^ > 0, ^ > 0). Therefore, we have (Pi, P 2 ) = (P 2 , P 2 ). 

ii) Pi > 6 - 1: If P 2 < P s2 is active, (^ > 0, ^ > 0) and therefore we choose (Pi, P 2 ) = 
(Pi, P 2 ). Now if P 2 > once we choose P 2 > (^ < 0, > 0). This forces us to 
choose (Pi,P 2 ) = (P*,P 2 ). After comparing with the rate achieved by using (P l5 P 2 ) = (Pi, ^3^), 
we find that (Pi,P 2 ) = (Pf,P 2 ) is better. 

2) 1< & < a" 1 : 

i) Pi < j^- when Pi < b- 1, P si is active and we have (^ > 0, ^ > 0); when b-1 < P 1 < 

R s2 is active and we have (^f > 0, > 0). Therefore, we choose (Pi, P 2 ) = (Pi, P 2 ). 

ii) Pi > we choose (Pi,P 2 ) = (Pl,0) because of the following: 

If one chooses Pi > P s2 is active and > 0, < 0), therefore we need (Pi,P 2 ) = 

(Pi,0). After comparing with (Pi,P 2 ) = {jE^,P 2 ), we find that (Pi,P 2 ) = (Pi,0) is better. 

3) 6 < 1: P S 3 is active. 

i) A ^ ir^Ty since (l§f >^lk< °)> we choose (Pi,P 2 ) = (Pi,0). 

A > a(i^6) : we choose (Pi,P 2 ) = (Pi, min(P 2 , P 2 * )) because of the following: 

If P 2 < P|, (f^ > 0,f|f > 0), and we choose (Pi,P 2 ) = (Pi,P 2 ). If P 2 > P 2 * and once 

choosing P 2 > P 2 *, (^ > 0, ^ < 0). This forces us to choose (Pi, P 2 ) = (Pi, P 2 )■ 
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Appendix V 
Proof of Lemma [2] 

Proof: When b > max(l, a -1 ), the power policy uses (Pi, P 2 ) = (P*, P 2 ), where P* = b — 1. Therefore, 
the achievable secrecy rate is 

aPf 



fl s = 7(i?)-7 



1 + P 



log 6 - - log 1 + 



2 2 °V 1 + P 2 

After taking the limit with respect of P 2 , we have R s = | log 6. 

When 6 < min(l, a -1 ), the power policy uses (Pi, P2) = (Pi, P 2 *), where P 2 * is given by d25l ) and can be 
shown to be 



P* 



{a-b-ab)P } 



6(1 - oft) 



when Pi is large. The achievable secrecy rate is 



Rs=l[ : , tra - 7 



1 + 6P 2 V V 1 + ^2* 
1 1 



After taking the limit with respect of Pi, we have R s = ± log -4. 

For other cases, the power policy uses P2 = and the achievable secrecy rate remains at R s = \ [log 2 -] + 



Appendix VI 
Proof of Lemma © 

Proof: To use the result given by (fTTl ). we let 

n = X x + VbX 2 + Zi (51) 

and Y 2 = ^lX x +X 2 + Z 2 , (52) 

where Z\ and Z 2 are arbitrarily correlated Gaussian random variables with zero-means and unit variances. We 
also let p denote the covariance between Z\ and Z 2 , i.e., 

Cov(Zi,Z 2 ) = p. 

It can be observed that Py 1 ,y 2 \x 1 ,x 2 an( l Py t %\Xi x 2 nave tne same marginal distribution and satisfy the 
condition given by (fT8T ). 

Note that I(Xi, X 2 ; Yi\Y 2 ) is a function of the transmit powers Pi and P 2 , and the noise covariance p. 
Hence, we denote it by 

I(X 1 ,X 2 ;Y 1 \Y 2 ) = f(P 1 ,P 2 ,p). (53) 
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Now we show that f(Pi,P 2 ,p) can be evaluated by d32l ). To show this, I(X\, X 2 ; Y1IY2) is evaluated as 

I{X 1 ,X 2 ;Y 1 \Y 2 ) 

= I(X 1 ,X 2 ;Y 1 ,Y 2 ) - I(X 1 ,X 2 ;Y 2 ) 

= [H(Yx,Y 2 ) - H(Y 1 ,Y 2 \X 1 ,X 2 )] - [h(Y 2 ) - /i(r 2 |Xi,X 2 )] 
= h{Y l \Y 2 )-h{Z 1 \Z 2 ) 

= h(Y 1 \Y 2 )-^log[2Tre(l-p 2 )}. (54) 



(55) 



For convenience, we let 

_ g[Yiy 2 ] 

We have 

/ i (y 1 |y 2 ) = / i (y 1 -ty 2 |i2) 

< - ty 2 ) (56) 

< ilog[27reVar(Yi-ty 2 )], (57) 

where (TSTb follows from the maximum-entropy theorem and both equalities in (l56l ) and (I57T ) hold true when 
(Xi,X 2 ) are Gaussian. 
Furthermore, we have 

Var(F, - t%) = 1 + P 1 + b P 2 - (P+ ,f Pl p + f' n)2 . 

1 + aPi + P 2 

Hence, I(X±, X 2 ; Yi\Y 2 ) can be evaluated by (l32l 

It is easy to verify that f{P\,P 2 ,p) is an increasing function of both Pi and P 2 for any given p, and 
f(Pi,P 2 ,p) is a convex function of p for any given Pi and P 2 . It can be shown that when Pi and P 2 are 
given, the minimum of /(Pi, P 2 , p) occurs when p is chosen to be p* given by 

Therefore, the Sato-type upper bound can be calculated as 

min max f{P Xl P 2 , p) = f(P 1 ,P 2 ,p*(P 1 ,P 2 )). 

P (Pi,P 2 ) 



Appendix VII 
Proof of Lemma H] 

Proof: Based on the secrecy requirement given by (l46l ) and Fano's inequality given by (|47T ). we have 

nR s < P(VFi|y 2 n ) - H{Wi\Y{ 1 ) + n{e + 5) 
< I{W V , If) - /(Wi; y 2 n ) + n(e + 5). 



26 



(60) 
Y-P and 

(61) 
(62) 



For simplicity, we omit the term n(e + 5) since it does not change the result. Now we let 

V[ l = X r { + Z? (58) 
and V 2 n = y/EX? + Z%, (59) 

and proceed with the following steps: 

nR s < I(W 1 ;Y 1 n , V?) - J(Wi; yf, V?) + /(W l5 y 2 n |y 2 ") 

= i{w x - v?) + i{w x - y?\v?) - i(Wr, v 2 n ) - /(Wi; Y?\v 2 n ) + /(Wi; y 2 n |yr) 
= l(W i; V?) - l(Wr, VI 1 ) + i(Wr, V 2 n \Y 2 n ), 

where we use the fact that I{W x ;Y{ l \V{ 1 ) = and I{W 1 ;Y 2 n \V 2 n ) = since each of Wi ^ 
Wi <-> y 2 ra <-> y 2 n forms a Markov chain. We therefore have 

nR s < [/(Wi; Vf) - J(Wi; F 2 ")] + + J(Wi; 
Based on the result for the Gaussian wire-tap channel [3], we have 

[IiWr, V?) - /(Wi; F 2 ")] + < \ [log(l + A) - log(l + aA)] + • 
Now, we bound /(Wi; V^yf) via the following steps: 

I(Wy,V 2 n \Y 2 n ) < HWuXfWlY?) 

= I(X?;V 2 n \Y 2 n ) 

= h(V 2 n \Y 2 n )-h(V 2 n \X?,Y 2 n ) 

= UY?i V 2 n ) - h(Y 2 n , V 2 n \X r {)} - h(Y 2 n ) + h(Y?\X? ) 

= i(x? ; yp, Kf) - /»(y 2 ») + /»(y 2 n |xp). 

Since 

/(x?; yf, y 2 ") = /(^T; y 2 n ) = h(v 2 n ) - h(z%), 

we have 

I(W; V 2 n \Y 2 n ) < h(V 2 n ) + h{Y 2 n \X r {) - h(Y 2 n ) - h(2%) 

= h(^/EX? + Z 2 n ) + h(X^ + Z%) - h(y/aX% + X% + Z%) - h(Z%). (63) 

Since we assume that X™ and X 2 are independent (and both are also independent of Z 2 ), based on the 
subset sum entropy power inequality (EPI) [25], we have 



rxp(^V^i n +* 2 n + ^2 n )) >\ 



exp ( -h(y/aX? + Z") ] + exp ( -h(X$ + 2% 
\n ) \n 



(64) 
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By letting t x = h(^/EX? + Zf) and t 2 = h(X% + Z%), we have 



n 



h{^X™ + X% + ZZ)>-{\og 



2tA 2t 2 

exp + exp 

" n J V n 



log 2 



(65) 



Using (|65T ) in d63"T ), we obtain 



ii 



I(W;V 2 n \Y 2 n )<t l + t 2 -- {log 



2tA (2t 2 

exp + exp 

n ) \ n 



log 2 



n 



log(27re) 



n 



log 



exp [^r^ 



exp(^)+exp(^ 



log(vre). 



(66) 



Note that the bound given by (1661 ) is an increasing function of both t\ and t 2 . From the maximum-entropy 
theorem, we have 



h < - log (2vre(l + aA)) 



t 2 < -log(27re(l + P 2 )) , 
where the equalities hold when both X™ and XV; are i.i.d. Gaussian. Therefore, 



IiW^V^Y?) < -log 



2(l + aA)(l + P 2 ) 



2 + aPi + P 2 

Finally, by combining (f6Tb . (l62l ). and (l67l ). we obtain the upper bound given by ((34 



(67) 
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